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® Program server for interactive television system. 



@ The invention relates to a system for transmitting 
stored programs, such as movies and musical works, 
to customers via a distribution network (112, 115, 
114, 116), such as a cable television system. The 
programs are stored in compressed form in a pro- 
gram library (102), such as a tape cartridge library. 
On receipt of a request (on 103) for a program, a 
request processor (101) sends control messages 
causing a data block comprising the requested pro- 
gram to be read from the program library (102) at 
high speed and stored in a large dynamic random 
^ access memory (DRAM) (111) in a server (100). The 
server then sends the program from DRAM over the 
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distribution system (112, 115. 114. 116) to a cus- 
tomer as a series of digital packets. Each instance of 
sending a program is managed by a separate com- 
mand word. The customer can request such oper- 
ations as "fast forward" by sending control mes- 
sages that change pointers in the command word. 
Command words can be grouped to send multiple 
audio and/or video overlays simultaneously and 
linked to send program sequences. The request 
processor (101), server (100), program library (102) 
and interfaces to distribution networks can be at 
different locations. 
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Technical Field 

This invention relates to systems for retrieving 
and presenting program material, such as movies 
and musical selections, to users of a program 
distribution system, such as a cable television sys- 
tem, and more specifically to a server for simulta- 
neously retrieving and presenting multiple pro- 
grams in compressed and packetized form over 
multiple channels. 

Background of the Invention 

Cable television systems are now in operation 
that provide for selective viewing of specific pro- 
grams by their customers. For example, some 
present systems provide their customers the ability 
to view requested movies by transmitting such 
movies to such customers over dedicated channels 
and permitting the customers to control the show- 
ing of such movies in a manner similar to the 
control of a conventional video disc or cassette 
player. However, at present such systems typically 
reQuire rnariUal cr autcmaiic IcadiPiQ cf a video disc 
or tape cartridge containing the desired movie in a 
player at a centralized location. The customer op- 
erates the player remotely. However, such a sys- 
tem becomes impractical for large numbers of cus- 
tomers because of the large number of players 
needed, the large numbers of tape cartridges 
and/or discs (including duplicates) necessary to 
satisfy customer guests and the physical problems 
associated with transporting the right cartridge or 
disc to a given player when needed. 

Other interactive cable television services have 
been proposed in which specific programs are cre- 
ated from various video and/or audio segments 
combined sequentially or simultaneously. Such 
segments must he stored and made retrievable in 
such a way that the system creating such pro- 
grams can control the sending of such segments in 
the appropriate combinations at the appropriate 
times. 

What is needed is a facility for storing large 
numbers of data blocks of various sizes that can be 
retrieved and sent to customers as necessary to 
provide the proposed interactive services. 

Summary of the Invention 

Data blocks are stored in a large library, such 
as an automated tape cartridge library, for subse- 
quent retrieval. Such data blocks are retrieved from 
the library and written into a data memory in a 
server and then forwarded by the server over mul- 
tiple channels. The same data blocks can be sent 
repeatedly from the data memory in different chan- 
nels during overlapping time periods. Groups of 



one or more data blocks can be sent together. 

The invention is described in terms of an inter- 
active television system. The data blocks are pro- 
gram segments, such as movies, musical selec- 

5 tions. audio clips or video clips, which are stored in 
compressed and packetized form in the library. 
Data blocks for programs to be presented are 
retrieved from the library and stored in a server in 
a large-capacity random access memory (RAM), 

70 with the data for each packet stored as a single 
word. Such library can be located away from the 
server and the programs transmitted to the server 
over a data link or network. Requests for programs 
are processed by a request processor, which can 

75 be located away from the library and the server, 
and which communicates with the library and the 
server via a data link or network. 

Each instance of sending a data block is repre- 
sented by a command word in a command-word 

20 memory in the server. The controller also contains 
a microprocessor, a specialized pipeline processor 
for command words, a token memory, a multiplexer 
and various registers and first-in-first-out buffers 
(FIFOs). !n uddlticn to one or .Tiors command 

25 words corresponding to one or more data blocks in 
the current group, the command-word memory can 
also contain command words for data blocks in 
subsequent groups in readiness for transitions be- 
tween groups. The microprocessor loads command 

30 words into a command-word FIFO and control mes- 
sages into a control-message FIFO. 

Each command word includes various fields 
and control flags pertaining to its associated data 
block, the identity of the group to which it belongs 

35 and the identity of the subsequent group. The 
command words are repeatedly read from the 
command-word memory, processed in the pipeline 
processor and read back into the command- word 
memory. When a packet is to be sent, the pipeline 

40 processor writes a packet request containing the 
packet address and the virtual- channel identity into 
a packet-request FIFO and updates the command 
word accordingly. 

The token memory contains control flags per- 

45 taining to each group. Such control flags interact 
with flags in the command words when the com- 
mand words are processed by the pipeline proces- 
sor and suppress the sending of data blocks in 
subsequent groups until sending of all data blocks 

50 in the current group is completed. The token mem- 
ory can also be written by the microprocessor so 
that the microprocessor can indirectly control the 
sending of data blocks for a given group. 

The multiplexer reads packet requests from the 

55 packet-request FIFO, uses the packet address to 
read the packet data from data memory onto a 
data bus and places the channel identity for the 
packet on a channel-identity bus. If there are no 
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packet requests, the multiplexer reads control mes- 
sages from the control-message FIFO and places 
the data for each message on the data bus and the 
channel identity on the channel-identity bus. 

The data memory Is divided into sections. 
While an address is being read in one section, 
addresses in any of the other sections can be 
written during the same memory cycle. 

Distribution boards connect the data bus and 
the channel-identity bus to distribution links. Such 
distribution links further connect the server to dis- 
tribution means, such as the headends of cable 
television systems and the like. Each distribution 
hoard includes a RAM containing the identity of the 
channels to be sent over its distribution link, a FIFO 
containing packets to be sent and a communica- 
tions interface for converting the packets to the 
appropriate signals for transmission over the dis- 
tribution link. 

These and other aspects of the invention will 
become apparent from the drawings and detailed 
description. 

Diiei wcdoiip&iuii ui Kite uiavviiii^ 

FIG. 1 is an overall block diagram of a program 
server and its associated request processor and 
program library In accordance with the Invention. 

FIG. 2 is a block diagram of a RAM hoard and 
associated control circuitry in the data memory. 

FIG. 3 is a block diagram of the controller in 
the server. 

FIG. 4 is a block diagram of the command- 
word processor in the controller. 

FIG. 5 is a block diagram of the token memory 
in the controller. 

FIG. 6 is a block diagram of the multiplexer in 
the controller. 

FIG. 7 is a block diagram of the distribution 
board used in the server. 

FIGS. 8, 9, 10 and 11 are flow charts of exam- 
ples of use of the invention. 

Detailed Description 

The Invention will be described in terms of a 
program server for an interactive television system. 
Programs can be material such as movies, musical 
selections or interactive television presentations 
that can Involve selection and presentation of sin- 
gle or multiple program elements to a user. The 
server is responsive to requests from users. Such 
requests may simply be requests for presentation 
of a particular program element or group of ele- 
ments; however, m interactive applications, re- 
quests may involve responses from a user to other 
elements. In general, the server of the invention 
sends data blocks over multiple channels in the 



form of digital packets sent at intervals appropriate 
to the data rate needed for the particular program 
elements. It will be clear to those skilled in the art 
that the methods and apparatus of the Invention 

5 can be used in connection with any kind of data 
and not just data for the program elements de- 
scribed herein. 

FIG. 1 is an overall block diagram of a program 
server 100 and its associated request processor 

10 101 and program library 102 in accordance with 
the invention. Server 100 contains controller 110, 
data memory 111. distribution boards 112 and 
clock 113. Request processor 101 receives re- 
quests (and responses in interactive systems) via 

75 data link 103. issues control messages to controller 
110 in server 100 over data link 104 and issues 
control messages to program library 102 over data 
link 105. It may also he desirable for request pro- 
cessor 101 to be able to receive messages, such 

20 as status messages, from controller 110 and pro- 
gram library 102, so data links 104 and 105 are 
shown to be bidirectional. Program library 102 
sends data for programs to be presented to data 
msmopy 111 in ssrvsr 100 ever data link 105 

25 Server 100 sends programs to distribution Inter- 
faces 114 over distribution links 115. Distribution 
Interfaces 114 then forward programs to users 116. 

Data links 103, 104. 105 and 106 can be Imple- 
mented either as dedicated data links or networks, 

30 depending on the application. Server 100. request 
processor 101 and program library 102 can be at 
the same or different geographic locations, again 
depending on the application. An example of a 
typical configuration of the elements shown in FIG. 

35 1 is an interactive cable television system in which 
server 100 and request processor 101 are located 
on the premises of a supplier of interactive televi- 
sion services, program library 102 is at another 
location and serves many such suppliers and dis- 

40 tribution Interfaces 114 are cable system headends 
located on the premises of cable television com- 
panies. Similar systems can be configured in which 
programs are distributed to customers over tele- 
phone networks and distribution interfaces 114 are 

45 appropriate interfaces in such networks, or in which 
programs are distributed via microwave distribution 
systems. 

Request and response messages can be re- 
ceived by request processor 101 in a number of 

50 different ways. For example, for cable systems 
equipped to receive uplink messages from cus- 
tomers, such uplink messages can be used for 
requests and responses and forwarded directly 
from the cable headend to the request processor 

55 over an appropriate data link or network, such as 
data link 103. For cable systems not having such 
capability and for telephone distribution systems, 
such requests can be sent to request processor 
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101 via the telephone network. 

As can be seen from the above description, 
there are nunnerous possible configurations for 
server ICQ. request processor 101 and program 
library 102 and distribution interfaces 114 and there 
can be any number of servers 100, request proces- 
sors 101, program libraries 102 and distribution 
interfaces 114, all of which can be used together in 
accordance with the principles of the invention. 

Request processor 101 can be any general- 
purpose computer, such as a Sun "SPARKSTA- 
TION" computer, capable of receiving and trans- 
mitting messages over data links 103, 104 and 105, 
of processing requests and responses received, of 
sending the appropriate control messages to server 
100 and program library 102 and of receiving mes- 
sages from server 100 and program library 102, if 
required. Such processing may involve simply re- 
sponding to requests for programs, such as mov- 
ies, by sending the appropriate control messages 
to a program library 102 where the movie is stored 
to transmit a data block for the movie to data 
memory 111 in a server 100 and to the server 100 
to transmit the mcvis in a sp&Cifiod charinGl ovoT a 
distribution link 115. Alternatively, such processing 
may involve the actual assembly of a program from 
video and/or audio clips stored in program library 
102, and such assembled program may he inter- 
active in that the clips to be sent in a later part of a 
program may be determined by responses from 
users received over data link 103. Furthermore, 
such assembled program may contain multiple vid- 
eo or audio clips to be transmitted to the user at 
the same time. For example, a video sequence 
may comprise a background and one or more 
overlays, each of which is to be transmitted as a 
separate signal by server 100 over a distribution 
link 115. Such separate signals are combined into 
a single video signal for presentation to the user at 
some point between server 100 and the user, such 
as at the headend of a cable television system or 
the cable converter used at the user's premises to 
connect the user's television receiver to the cable 
system. 

Program library 102 can be a large capacity 
system of any convenient type using devices such 
as magnetic discs, optical discs or magnetic tape. 
One example of such a system is the Ampex DST- 
(tm) 800 Series Automated Cartridge Library avail- 
able from Ampex Corporation, Redwood City, Cali- 
fornia. Such a system has a data capacity of 6.4 
terabytes on 256 25-gigabyte cartridges. The video 
and stereo audio portions of a movie can be pac- 
ketized and compressed, by means well known in 
the art, so that the data rate for transmission is, for 
example. 1.5 megabits/second. A two-hour movie 
then requires 10.8 gigabits, or 1.35 gigabytes, of 
storage. Each such cartridge will hold 18+ such 



movies. Thus, such a cartridge library has a capac- 
ity of approximately 4,600 two-hour movies, or an 
equivalent amount of separate audio and video 
clips. Of course, such a library could easily be 
5 arranged to store an assortment of complete mov- 
ies and audio selections and separate audio and 
video clips. 

One of the developments that has made the 
invention feasible is the availability of large RAMs 

70 for use in data memory 111 in server 100. In an 
exemplary embodiment, such memory contains 
232 words x 48 bytes per word (approximately 206 
gigabytes) to store over 150 full- length movies. 
The four tape drives in the cartridge library de- 

75 scribed above can each read and transmit data at a 
sustained rate of 15 megabytes per second. Thus, 
four two-hour movies can be written into data 
memory 111 in 1 1/2 minutes. As will be described, 
a single movie stored in data memory 1 1 1 can be 

20 transmitted to multiple users, each on a different 
channel, with each user having control of the timing 
of his or her own presentation. Thus, assuming that 
some movies will be watched by more than one 

OOOl , OvOll Ul ClttlOIOiit IIMIOO, il lO OAOlllpidtJf Olll* 

25 bodiment of server 100 has the capacity to serve 
far more than 150 customers simultaneously. As 
will be described, the exemplary embodiment of 
server 100 has the capacity to serve up to 1600 
customers simultaneously at 1.5 megabits/second 

30 per customer. 

Responsive to control messages from request 
processor 101, program library 102 transmits data 
blocks representing compressed program data to 
data memory 111 in the form of digital packets. 

35 each containing a 32-bit write address and 48 
bytes of data in the exemplary embodiment. In 
order to handle the data rate of 15 megabytes per 
second, the data link or network between program 
library 102 and 106 can be a system such as the 

40 155 megabit/second SONET OC-3 system. As will 
be described, data memory 111 buffers such data 
in FIFOs and writes such data as 48-byte words 
into the addressed portion of data memory 111 
only when such portion is not being read. Except 

45 for such read-write coordination, writing of data 
memory 1 1 1 is under control of request processor 
101, which manages placement of data blocks in 
data memory 111 through its control messages to 
program library 102 via data link 105. 

50 Controller 110 contains a microprocessor and 

various other elements to be explained in the de- 
scription of FIG. 3. Each distribution board 112 
contains a FIFO, a channel memory, a communica- 
tions interface and other elements to be explained 

55 in the description of FIG. 7. In general terms, for 
each packet transmitted, controller 110 places a 
channel identity on channel-identity bus 120 and 
either 48 program bytes from data memory 1 1 1 or 
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48 control-message bytes from controller 110 on 
data bus 121. Each distribution board 112 can be 
set to transmit one or more selected channels. 
When a selected channel identity is present on 
channel identity bus 120, the distribution board 
writes such channel identity and the program or 
message data then appearing on data bus 121 into 
its FIFO. The communications interface transmits 
packets from the other end of the FIFO at the 
appropriate rate for the associated distribution link 
115, for example, 155 megabits/second on a 
SONET OC-3 system. 

Clock 113 generates various periodic timing 
signals for the elements of server 100. Only se- 
lected connections from clock 113 are indicated in 
the various figures, other connections not shown 
will be apparent to those skilled in the art. 

FIG. 2 is a block diagram of data memory 111, 
one of its component memory boards 200 and 
associated circuitry. In the exemplary embodiment, 
data memory 111 contains up to 64 memory 
boards 200 (only one such board is shown In FIG. 
2) and each such board contains 2^ (over 64 
miliion) 48-byle words ol dynamic random access 
memory (DRAM) 201 . Such DRAM can be assem- 
bled from, for example. Samsung Electronics 
KM41C1600J CMOS DRAM chips, each chip hold- 
ing 16 megabits. Each data memory board 200 
also contains a control circuit 202, a board select 
circuit 203, latches 204, 205 and 206 and output 
drivers 207. 

Communications interface 210 receives pack- 
ets from program library 102 over data link 106 and 
converts each packet from serial to parallel form. In 
the exemplary embodiment, each packet contains 
32 address bits and 48 data bytes for a total of 416 
bits in parallel on bus 211. Incoming packets with 
odd addresses are stored in FIFO 212 and incom- 
ing packets with even addresses are stored in FIFO 
213. Such storing is controlled by the least-signifi- 
cant bit brought out from bus 211 on lead 214. In 
the exemplary embodiment, FIFOs 212 and 213 
each contain 2" words. The outputs of FIFOs 212 
and 213 are connected to memory boards 200 via 
write bus 225. In each memory board 200, latch 
204 receives the write address and data from write 
bus 225, latch 205 holds data read from DRAM 201 
and latch 206 holds the read address. 

In the exemplary embodiment, each memory 
board 200 has an assigned 6-bit address. The data 
bits from latch 204 are connected to the "write" 
input of DRAM 201 via bus 217 and the write- 
address bits from latch 204 are connected to con- 
trol circuit 202 (26 bits) and board select circuit 
203 (6 bits) via buses 218 and 219, respectively. 
Similarly, the read-address bits from latch 206 are 
connected to control circuit 202 (26 bits) and 
board-select circuit 203 (6 bits) via buses 220 and 



221 , respectively. Board-select circuit 203 enables 
control circuit 202 via lead 222 when the 6 bits 
from the read address or write address correspond 
to the assigned address for the board 

5 During each memory cycle, a data word is 

read from memory 111 via data bus 121 and a data 
word can be written into memory 111 from either 
FIFO 212 or FIFO 213 via write bus 225 depending 
on the state of the least-significant bit of the read 

10 address on lead 217. AND gates 215 and 216 
determine the FIFO from which the data word is to 
be obtained. Thus, read operations dominate so 
that when a data word is being read from an odd 
address, a data word can only be written into an 

75 even address and vice versa. 

DRAMs 201 must be refreshed, periodically. 
Controller 110 enables lead 124 periodically for this 
purpose. The refresh signal on lead 124 also inhib- 
its gates 215 and 216, thereby preventing words 

20 from being written during refresh cycles. 

FIG. 3 is a block diagram of controller 110. 
Microprocessor 300 is connected through micro- 
processor bus 301 to communications interface 
302, micrcprocdssor memory 303, status register 

25 304, assembly register 305. token memory 306 and 
control circuit 307. Communications interface 302 
sends and receives control messages from request 
processor 101 (FIG. 1) for microprocessor 300 by 
means of a dedicated data link or a network such 

30 as the ETHERNET communications network. The 
program for operating microprocessor 101 is stored 
in microprocessor memory 303. Control circuit 307 
generates various signals to operate the various 
circuits shown in FIG. 3 and receives status in- 

35 formation about such circuits over connections not 
shown. 

Control messages from request processor 101 
over path 104 to controller 110 contain the informa- 
tion necessary for controller 110 to transmit the 

40 data block or blocks associated with each group. In 
response to a control message directing the trans- 
mission of a data block, microprocessor 300 cre- 
ates a command word for such transmission in 
assembly register 305. In the exemplary embodi- 

45 ment, command words contain 108 bits. Command 
words are described in more detail below in the 
explanation of FIG. 4. 

After creation, microprocessor 300 stores each 
new command word in command-word FIFO 310 

50 by means of a signal from control circuit 307. FIFO 

310 has a capacity of 256 command words in the 
exemplary embodiment. Command-word memory 

31 1 contains command words for data blocks being 
sent during the current group and can also contain 

55 command words for data blocks to be sent during 
subsequent groups. In the exemplary embodiment, 
such memory has a capacity of 2^^ command 
words. Command words are written into command- 
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word memory 311 from FIFO 310 through mul- 
tiplexer 312, as will be described. 

Command-word processor 313 is a pipeline 
processor that reads command words sequentially 
from memory 311, processes such command 
words and writes processed command words back 
into memory 311 through multiplexer 312. Thus, 
command words from memory 311 are continually 
being circulated through processor 313. Command 
words are addressed by counter 314, which is 
incremented periodically by a signal from clock 
113. In the exemplary embodiment, command 
words are processed at a rate of 50 million words 
per second. Thus, command-word processor 313 
serves as a hardware accelerator to process com- 
mand words at the high speed necessary to control 
the sending of packets by server 100. 

Token memory 306 contains three separate 
static random access memories (SRAMs) 501, 502 
and 503, as shown in FIG. 5. Each SRAM stores 
token words containing control flags relating to 
each group. Two of SRAMs 502 and 503 are read 
and written alternately by command word proces- 
sor 313 via buS 329, as will be explained below. 
The third SRAM 501 can be written and read 
directly by microprocessor 300 via microprocessor 
bus 301 and bus 330 and read by command-word 
processor 313, as will be described. 

If the processing of a command word indicates 
that a data packet for the relevant data block is to 
be sent, processor 313 places a request for the 
packet in data packet request FIFO 315 via bus 
437. Such request contains the address in memory 
1 1 1 of such packet (32 bits) and the identity of the 
channel over which such packet is to be transmit- 
ted (12 bits). 

Other control messages from request proces- 
sor 101 can direct microprocessor 300 to send 
further control messages over distribution links 115. 
There may also be situations in which microproces- 
sor 300 initiates control messages. Microprocessor 
300 assembles such control messages in assembly 
register 305 and stores assembled control mes- 
sages in control packet request FIFO 316 by 
means of control signals from control circuit 307. 

Multiplexer 320 coordinates the sending of data 
packets and control packets over the various chan- 
nels. In general, if data packet requests are present 
in FIFO 315, multiplexer 320 causes the data for 
each packet to be read from data memory 111 
onto data bus 121 by placing the appropriate pack- 
et address on read address bus 122 and the chan- 
nel identity for each packet on channel identity bus 
120. If control packet requests are present in FIFO 
316, multiplexer 320 places the control message 
on data bus 121 via bus 123 and again places the 
channel identity on channel identity bus 120. Mul- 
tiplexer 320 will be described in more detail in the 



explanation of FIG. 6. 

When certain changes occur in a command 
word during processing in command-word proces- 
sor 313, the changed command word is stored in 

5 status FIFO 325 by means of a signal on lead 326. 
Microprocessor 300 senses the presence of com- 
mand words in FIFO 325 via control circuit 307, 
reads them into status register 304 and then disas- 
sembles them onto microprocessor bus 301 for 

10 processing as appropriate. Microprocessor 300 can 
thus monitor the status of the various groups repre- 
sented by command words in command-word 
memory 311. Certain status changes can cause 
microprocessor 300 to send status messages to 

75 request processor 101 via data link 104, as will be 
described. 

FIG. 4 is a block diagram of command-word 
processor 313, which operates on command words 
in a pipeline fashion. A command word read from 

20 command-word memory 31 1 via bus 402 is stored 
in register 400. A processed command word is 
stored in register 410. Command words are written 
back into command-word memory 311 from regis- 
♦gr 410 vis bus 412 and multiplexer 312. For sx- 

25 planatory purposes, registers 400 and 410 are 
shown divided into the several fields and control 
flags making up a command word. As can be seen 
from FIG. 4, certain fields, namely CHAN, B, R, 
HEAD, and TAIL, are not changed as a command 

30 word passes through processor 313, 

The CHAN field contains the number of the 
channel over which the data packets for a particular 
data block are to be transmitted. Each packet 
transmitted over distribution links 115 contains a 

35 channel number and 48 data or control bytes. 
Thus, in the exemplary embodiment of the inven- 
tion, a "channel" is a virtual channel formed by a 
succession of packets having the same channel 
number. Channels can also be defined in other 

40 ways, such as the different channels in a conven- 
tional cable television distribution system. 

The PA field contains the address of the next 
data packet to be sent for the data block. In a new 
command word, such address is that of the first 

45 packet. The T field contains a count of the number 
of packets still to be sent for the data block. The C 
flag indicates that a packet is to be sent the next 
time the command word is processed. The A field 
is an accumulator for timing the interval between 

50 packets in a data block. The B field contains an 
incremental value by which the A field is changed 
during each pass of the command word through 
processor 313, thus controlling the spacing be- 
tween successive packets in a data block. The V 

65 flag indicates the validity status of the command 
word, that is, whether there are packets still to be 
sent for the data block it represents. The P flag 
holds a data block in a pause state during which no 
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packets are sent. The R flag initiates a refresh of 
data memory 111. The HEAD field contains the 
identity of the group for which the data block is 
being sent. The TAIL field contains the identity of 
the next group of data blocks. The D flag, which is 
present only in output register 410. is used for 
aborting (removing) command words from com- 
mand-word memory 31 1 . 

The processing of command words by proces- 
sor 313 will now be described. The action of pro- 
cessor 313 on a command word is controlled by 
the V and P flags. One input of AND gate 430 Is 
connected to the V flag in register 400 and the 
inverting input of AND gate 430 is connected to the 
P flag in register 400. Thus, for an command word 
having V set (indicating more packets) and P 
cleared (indicating that the associated data block is 
being sent), the output of gate 430 is enabled. The 
contents of the A field and the output of multiplexer 

431 are added together in adder 432. When gate 
430 is enabled, the output of multiplexer 431 is the 
value of the 6 field, when gate 430 is not enabled, 
the output of multiplexer 431 is zero. Thus, for a 

com m and WO rd fOr o data biOCk bSing Somi. p'O- 

cessor 313 increments the A field by the value of 
the B field. 

As will be seen, a "carry" signal from adder 

432 on lead 433 initiates the sending of a packet. 
When a command word is first written into FIFO 
310 by microprocessor 300, the value of the B field 
is chosen in accordance with the desired nominal 
time interval between packets: the smaller the val- 
ue of B, the longer the time interval. In the exem- 
plary embodiment, about 4000 48-byte packets per 
second are needed for a 1.5 megabit/second 
audio/video channel, giving an interval between 
packets of about 250 microseconds. For a 256 
kilobit/second stereo audio channel, about 667 
packets/second are needed, giving an interval be- 
tween packets of about 1 .5 milliseconds. 

When a command word is received in register 
400 with the C flag set. subtracter 434 decrements 
the contents of the T field, adder 435 increments 
the contents of the PA field and a signal is sent to 
packet-request FIFO 315 via lead 436 in bus 437. 
Such signal causes the contents of the CHAN and 
PA fields to be loaded into FIFO 315, thus initiating 
the subsequent transmittal of the data packet lo- 
cated at the address identified in PA over the 
channel identified in CHAN. 

If there are more packets to be sent for a data 
block, as indicated by a value greater than zero in 
the T field, the output of comparator 438 will be 
enabled. Accordingly, provided that the "abort" flag 
from token memory 306 is not set, gate 439 will be 
enabled and the C flag, when generated by adder 
432, will be set in register 410. Thus, the next time 
the command word in register 410 is read from 



command-word memory 311, a signal will be sent 
to packet request FIFO 315 via lead 436 to initiate 
transmission of the next packet for the data block, 
as described above. After the last packet has been 

5 sent, the output of comparator 438 will be "0" and 
further carries on lead 433 will not set the C flag in 
register 410. 

Gate 440 keeps the V flag set in a command 
word until the output of comparator 438 indicates 

70 that the last packet has been sent or the "abort" 
flag from token memory 306 is set. The P flag is 
set only if the "standby" flag read from token 
memory 306 is set. This is the case when at least 
one other valid command word contains the iden- 

75 tity of the current group in its TAIL field 

Exclusive-OR gate 441 monitors the state of 
the P flag and exclusive-OR gate 442 monitors the 
state of the V flag. If the state of either flag in input 
register 400 differs from the state of such flag in 

20 output register 410. the output of the relevant ex- 
clusive OR gate is enabled and a signal is sent via 
OR gate 443 over lead 326 to status FIFO 325. 
thereby writing the command word in output regis- 

loi *Tiu iiiiv^ oioiuo I II V./ \jcJO. I HuS, Siaiuo i Ii \J oc.^ 

25 will contain command words reflecting changes in 
state of either the V flag or the P flag. As will be 
explained, a command word can also be entered 
into FIFO 325 by a token memory 306 by means of 
a signal on lead 419, which also connects to OR 

30 gate 443. OR gate 443 can be arranged to have 
other inputs for triggering status indications, if de- 
sired. For example, to provide an indication that 
almost all packets In a data block have been sent, 
an additional comparator (not shown) having an 

35 output connected to OR gate 443 can be con- 
nected to compare the contents of the T field with 
a relatively low number, say 10. Then a status 
indication will be triggered when only 10 packets 
remain to be transmitted in a data block. 

40 During the processing of each command word, 

processor 313 retrieves the "status," "standby" 
and "abort" flags from token memory 306 via leads 
419. 420 and 421 and sets the "standby" and 
"abort" flags via leads 422 and 423 in accordance 

45 with the state of the V flag and the D flag, respec- 
tively. If either flag is set, OR gate 424 sends a 
"write enable" signal to token memory 306 via lead 
425. Token flags are retrieved from the address, 
specified on read address bus 446, in token mem- 

50 ory 306 corresponding to the group identity con- 
tained in the HEAD field and written to the address, 
specified on write address bus 444, in token mem- 
ory 306 corresponding to the group identity con- 
tained in the TAIL field. As will be described, 

55 "standby" and "abort" flags are read from a part of 
token memory 306 that was written during the 
previous pass through the command words. 



8 



13 



EP 0 605 115 A2 



14 



The R flag causes a "refresh" operation in data 
memory 111. Since data memory is a DRAM (dy- 
namic random access memory) in the exemplary 
embodiment, such a refresh must be performed 
periodically, so special "refresh" command words 
for this purpose are stored in command-word 
memory 311. Such special command words typi- 
cally contain nothing but a set R flag. In the exem- 
plary embodiment, there are at least 16 such spe- 
cial command words in command-word memory 
311. If the data memory is a kind that does not 
need to be refreshed, then the R flag and asso- 
ciated refresh circuits are not needs 

FIG. 5 is a block diagram of token memory 
306. Such memory contains three separate SRAMs 
501, 502 and 503. In the exemplary embodiment, 
each SRAM contains 211 token words; those in 
memory 501 each containing "status." "standby" 
and "abort" flags and those in memories 502 and 
503 each containing "standby" and "abort" flags. 
The addresses in each of SRAMs 501, 502 and 
503 correspond to the identities of groups. SRAM 

501 is a two-port device capable of being written 
and read by microprocessor 300 via bus 330 and 
microprocessor bus 301 and read by command- 
word processor 313 via bus 329. 

SRAMs 502 and 503 are written and read al- 
ternately during successive passes through the 
command-word descriptors by command-word pro- 
cessor 313. Two-state switch 510 controls such 
alternation. One state of switch 510 is indicated 
symbolically by solid lines 512; the other by 
dashed lines 513. In the first state, switch 510 
connects output bus 514 and read address bus 443 
to SRAM 502 and input bus 515, write address bus 
444 and write enable lead 425 to SRAM 503; in the 
other state such connections are reversed. 

Switch 510 is toggled by a "carry" signal from 
counter 314 over lead 332 to control 511. When 
such toggle action occurs, control 51 1 also sends a 
"clear" signal to the one of SRAMs 502 or 503 that 
is to be written next via lead 516 or lead 518, 
respectively. Thus, during odd-numbered passes 
through the command words, SRAM 502 is read 
and SRAM 503 is cleared and written by com- 
mand-word processor 313 and during even-num- 
bered passes SRAM 503 is read and SRAM 502 is 
cleared and written. 

SRAM 501 is written by microprocessor 300 
and serves to override SRAMs 502 and 503 and to 
request the status of command words for a group 
by means of the "status" flag. SRAM 501 is read 
by command-word processor 313 when either 
SRAM 502 or 503 is read and output bus 518 from 
SRAM 501 and output bus 514 from either SRAM 

502 or SRAM 503 are combined in OR gate 520. 
Thus, microprocessor 300 can set the "status," 
"standby" and "abort" flags for the command 



words in a group directly. 

When set, the "abort" flag aborts a group by 
clearing the V flag in each command word relating 
to the group. An abort is used, for example, in a 

5 situation where a group or sequence of groups for 
which a command word or words have been stored 
in FIFO 310 or memory 311 need not be complete. 
Setting the "abort" flag for the current group aborts 
all groups in the linked list formed by the entries in 

70 the HEAD and TAIL fields of the command words 
for successive groups. Referring back to FIG. 4, 
the "abort" flag is received on lead 421 from token 
memories 306 and inhibits AND gates 439 and 
440, thus clearing both the 0 flag and the V flag in 

75 the outgoing command word. The received "abort" 
flag also sets the D flag in register 410. which 
causes the "abort" flag to be written back into 
token memory 306 at the address of the next group 
via lead 422. Thus, in successive cycles through 

20 the command words, the "abort" flag is propagated 
through all command words in the linked list. 

When the V flag in a command word is cleared 
in register 410, such command word is not written 
back into mGmory 311. Mulup'exsr 312 is con- 

25 trolled by the V flag via lead 445 so that when the 
V flag is set, the command word from bus 412 is 
written into the address in memory 311 specified 
by counter 314 and when the V flag is cleared, a 
new command word from FIFO 310 is written into 

30 such address. Thus, the command word with a 
cleared V flag is replaced with a new command 
word. 

When the "status" flag is set in a token word 
read from SRAM 501, a signal proceeds via lead 

35 419, OR gate 443 (FIG. 4) and lead 326 to status 
FIFO 325, thereby storing the current command 
word in such FIFO. By setting the "status" flag for 
a particular data-block group, microprocessor 300 
can thereby retrieve all command words for that 

40 group and determine the status of the fields in 
such command words. Examples of use of this 
feature will be described below. 

FIG. 6 is a block diagram of multiplexer 320, 
which controls the placement of data packets and 

45 control packets onto data bus 121 and channel 
identity bus 120. Multiplexer 320 receives requests 
to send data packets, each in the form of an 
address in data memory 1 1 1 and a channel num- 
ber, from data packet request FIFO 315 via bus 

50 317 and receives requests to send control packets, 
each in the form of a control message and a 
channel number, from control packet request FIFO 
316 via bus 318. Data packets have priority over 
control packets, so if FIFO 315 contains any data 

55 packets, as indicated by a signal on lead 601 , such 
packets will be sent before any control packets. 
The presence of control packet requests in FIFO 
316 is indicated by a signal on lead 602. 
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Control 603 is a state machine that responds to 
the signals on leads 601 and 602 and clock signals 
with appropriately sequenced signals on leads 604 
and 605 to advance FIFOs 315 and 316, respec- 
tively, a signal on lead 621 to set multiplexer 606 5 
to receive from either latch 607 or FIFO 316 and 
signals on leads 619 and 620 to enable drivers 616 
and 617, respectively. When a packet request is 
present in FIFO 315, as indicated by a signal on 
lead 601, control 603 responds with a signal on io 
lead 604 to advance FIFO 315. The address field of 
the next packet request is then clocked into latch 
608, placing the address of the desired data on 
read address bus 122, and the channel identity 
field is clocked into latch 607. At the next clock, 75 
multiplexer 606 is set to receive from latch 607 by 
an appropriate signal on lead 621 and the contents 
of latch 607 are transferred to latch 609. Mean- 
while, the data for the packet is read into latch 205 
on the appropriate memory board 200 in data 20 
memory 1 1 1 . At the next clock, both driver 207 on 
such memory board and driver 616 in multiplexer 
320 are enabled, thus simultaneously placing the 
data on data bus 121 via bus 125 and the channel 
identity on channel identity bus 120. 25 

FIG. 7 is a block diagram of a distribution 
board 112, which transmits packets for selected 
channels over distribution link 115. Distribution 
board 112 contains latch 700. FIFO 701, commu- 
nications interface 702, channel memory 703, com- 30 
parator 704 and write control 705. Channel memory 
701 contains a flag for each possible channel (2^^ 
in the exemplary embodiment). A set flag for a 
given channel indicates that such channel is to be 
transmitted over distribution link 115 by the dis- 35 
tribution board. 

When a channel identity and its associated 
data appear on channel identity bus 120 and data 
bus 121, respectively, the channel identity on bus 
710 is used as the read address for channel mem- 4o 
ory 703. If the flag for the addressed channel is set 
in channel memory 703, a signal on lead 711 
writes the channel identity and data currently on 
buses 120 and 121 into FIFO 701. The data is 
delayed in latch 700 to allow time for channel 45 
memory 703 to be read. 

If FIFO 701 contains packets to be transmitted, 
a signal on lead 720 causes communications inter- 
face 702 to advance FIFO 701 packet-by- packet 
by means of signals on lead 721. and to transmit so 
such packets over distribution link 115. FIFO 701 
acts as a buffer to absorb packets for transmission 
over distribution link 115 so that they can be trans- 
mitted at the rate appropriate for distribution link 
115. Distribution link 115 can be, for example, an 55 
optical fiber data link carrying packets at a rate of 
155 megabits per second. 



The channels to be transmitted by distribution 
board 112 are identified by setting and clearing the 
flags for such channels in channel memory 703. 
This is accomplished by write control 705 in re- 
sponse to special control messages on data bus 
121. Such control messages can be identified by a 
specific channel identity, for example channel "0," 
that is recognized by comparator 704. Such a 
control message will contain an address field iden- 
tifying the distribution board 112 in which such a 
flag is to be changed, the address of the flag to be 
changed and an indication of whether the flag is to 
be set or cleared. When such a control message is 
received, write control 705 is enabled by a signal 
from comparator 704 on lead 712. Upon being 
enabled, write control 705 compares the board 
address in such address with a preset address for 
the board supplied on bus 713 and, if such ad- 
dresses match, updates the addressed flag in 
channel memory 703 in accordance with such 
message. 

In order to illustrate the operation of the pro- 
gram server of the invention, a number of exam- 
ples Will now bo described of Vancus ways in 
which the server can be used FIG. 8 is a flow chart 
showing the steps of an example in which a cable 
television system subscriber requests a specific 
movie. Such request is fonwarded to request pro- 
cessor 101 (step 801), which then sends a first 
control message to program library 102 (step 802) 
to transfer the data block for the movie to a spe- 
cific area in data memory 111 in server 100 (step 
803). (As indicated by arrow 804, steps 802 and 
803 can be skipped If such data block already 
resides in data memory 111 as a result of an 
earlier request.) Request processor 101 then sends 
a second control message to controller 110 to send 
the movie to the subscriber (step 805). Such sec- 
ond control message contains at least the identities 
of a specific distribution link 115 and channel over 
which the movie is to be transmitted, destination 
information for setting up the path to the sub- 
scriber, the address in data memory 111 of the first 
packet in the data block for the movie, the number 
of packets and information relating to the packet 
transmission rate for the B field of the command 
word. Microprocessor 300 responds to such sec- 
ond control message by creating a control mes- 
sage or messages in assembly register 305 to set 
channel memory 703 in the distribution board 112 
associated with the specified distribution link 115 
and to initialize downstream equipment and insert- 
ing such control message(s) in control-packet- re- 
quest FIFO 316 for transmission (step 806); then 
creating a command word in assembly register 305 
to govern the transmission of the data block for the 
movie and inserting such command word in FIFO 
310 (step 807). 
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Regarding the control message sent by micro- 
processor 300 to channel memory 703, the chan- 
nel-identity portion in such message is the identity 
recognized by comparator 704 in distribution 
boards 112, for example, "channel 0." The data 
portion of such control message contains the ad- 
dress of the distribution board 112 associated with 
the specified distribution link 115 and information 
to be written into channel memory 703 in such 
distribution board 112. Such information sets or 
clears flags In channel memory 703 indicating the 
channel or channels to be transmitted over such 
distribution link. In the first example, such informa- 
tion causes write control 706 to set the flag cor- 
responding to the channel specified for the movie. 

Regarding the command word, such word is 
created with the channel identity in the CHAN field, 
the address in data memory 1 11 of the first data 
packet of the movie in the PA field, the total 
number of packets in the movie in the T field, a 
cleared C flag, a cleared A field, a value in the B 
field relating to the timing of packets for an 
audio/video signal, a set V flag, cleared P and R 
fiags, a cleared TAIL field and, in the HEAD field, a 
group identity for sending the data block. In this 
case, the group consists of the single audio/video 
data block for the movie. If a subsequent group, 
involving one or more data blocks, is to be sent 
after the movie is completed, the identity of such 
subsequent group is entered in the TAIL field. As 
will be described below, it is usually desirable to 
specify an identity for a subsequent group, even if 
it is not known that such identity will be needed 
when the command word is created. 

As mentioned above, control messages can be 
sent from server 100 over data link 115 to initialize 
downstream equipment at the cable headend 
and/or the subscriber's location to receive the mov- 
ie. Such control messages can be assembled in 
assembly register 305 and inserted in FIFO 316 for 
transmission via multiplexer 320 and the relevant 
distribution board 112. However, it may be desir- 
able to send such control messages directly from 
request processor 101 over data link 103. 

The command word proceeds through FIFO 
310 into command-word memory 311. Command- 
word processor 313 periodically processes the 
command-word and inserts data packet requests in 
FIFO 315 when the value of the A field in the 
command word causes a carry in adder 432. Each 
packet request causes multiplexer 320 to retrieve 
the addressed data packet from data memory 1 1 1 
and place such packet on data bus 121, together 
with the relevant channel identity on channel-iden- 
tity bus 120. The appropriate distribution board 112 
then sends the packet over its distribution link 115 
(step 808). Packets continue to be sent in accor- 
dance with the command word until the last packet 



is sent, whereupon the V flag in the command word 
is cleared, thereby deleting the command word 
from command-word memory 311 (step 809) and 
permitting the sending of any subsequent group of 

5 data blocks identified in the TAIL field of the com- 
mand word to begin. The change in the V flag 
causes the deleted command word to be entered 
into status FIFO 325 by excIusive-OR gate 442. On 
receiving the command word, microprocessor 300 

10 can initiate a status message to request processor 
101, indicating that sending of the movie has been 
completed (step 810). 

During the movie, the subscriber may request 
actions such as "play." "pause," "fast forward" 

75 and "fast reverse" by causing request messages 
for such actions to be sent to request processor 
101. FIG. 9 is a flow chart showing the steps of an 
example in which a "pause" request is sent, fol- 
lowed by a "play" request. On receipt of the 

20 "pause" request (step 901), processor 101 sends a 
control message to server 100 (step 809) that 
causes microprocessor 300 to set the "standby" 
flag at the address in token memory 501 cor- 
responding to the identity of the group including 

25 the data block for the movie (step 902). As a result, 
each time the command word is processed, the P 
flag in the command word will be set and no 
further packets will be sent. When a "play" request 
is received (step 904), a subsequent control mes- 

30 sage to server 100 (step 905) causes server 100 to 
clear such "standby" flag (step 905), whereby the 
sending of packets resumes. 

"Fast forward" and "fast reverse" requests re- 
quire the clearing of the PA and T fields in the 

35 command word to shift the address in data mem- 
ory 111 where subsequent packets will be re- 
trieved. This can be accomplished by creating a 
new command word with new values for PA and T 
in accordance with the extent of the shift request- 

40 ed. It can be seen that an arbitrarily large "jump" 
forward or backward can be made when an entire 
movie Is stored in data memory 111 without the 
tape-winding delay required for such a jump when 
using a conventional video cassette machine. How- 

45 ever, it is first necessary to determine the size of 
the jump. 

FIG. 10 is a flow chart showing the steps 
involved in responding to a "fast forward" request. 
Such requests can be implemented, for example, 

50 by storing a scene list containing memory offsets 
In request processor 101, where each entry in the 
list Indicates the relative address of the beginning 
of a scene with respect to the starting address of 
the movie. On receipt of a "fast-forward" request 

55 (step 1001), processor 101 sends a control mes- 
sage to server 200 requesting the status of the 
movie (step 1002). Microprocessor 300 sets the 
"status" flag in SRAM 501 In token memory 306 at 
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the address corresponding to the group identity for 
the movie data block (step 1003), which causes the 
command word for such group to be entered into 
status FIFO 325. On receiving such command 
word, microprocessor 300 sends a status message s 
to request processor 101 identifying the packet 
currently being sent according to the PA or T fields 
in the command word (step 1004). Request proces- 
sor 101 then refers to the scene list to determine 
the address of the next scene (step 1005) and io 
sends a control message to server 100 to send a 
short (e.g. 0.5 sec) clip from the movie starting at 
the beginning of the next scene (step 1006). Micro- 
processor 300 sets the "abort" flag in SRAM 501 
in token memory 306 to delete the command word 75 
for the data block for the movie as presently being 
sent (block 1007) and then creates a new com- 
mand word to send the clip (step 1008). Steps 
1005, 1006 and 1008 are repeated as indicated by 
arrows 1009, 1010 and 1011, thereby traversing the 20 
scene list, until a "play" request is received (step 
1012), whereupon processor 101 sends a control 
message to send the remainder of the movie be- 
ginning at the iast-sent scene (step 1013). Each 
control message sent in steps 1006 and 1013 25 
causes microprocessor 300 to create a new com- 
mand word with the appropriate entries in the PA 
and T fields to send the clips (step 1006) or the 
remainder of the movie (step 1013) from the data 
block already resident in data memory 111. The 30 
viewer sees the succession of clips. Of course, the 
clips can be made any length necessary for com- 
fortable scanning of the movie, and multiple "fast 
fonward" instructions using clips of different lengths 
can be implemented if desired to give different 35 
scanning speeds. "Fast reverse" can be imple- 
mented in a similar manner by traversing the scene 
list in the opposite direction. 

It can be seen from the above description that 
any number of requests (up to the capacity of the 4o 
server) can be handled for simultaneous or over- 
lapped independent transmissions of a given data 
block stored in data memory 1 1 1 . A separate com- 
mand word is generated for each such transmis- 
sion which contains all the necessary information to 45 
control the transmission. 

In another example, a request is received by 
request processor 101 from a subscriber customer 
for a movie with a soundtrack in a particular lan- 
guage. Assume that program library 102 includes a so 
first set of files containing data blocks for movies 
having both the audio and video portions com- 
pressed and encoded together, with the audio por- 
tion being the soundtrack in the native language of 
the film, thereby having lip movements synchro- 55 
nized with the soundtrack, and a second set of files 
containing data blocks for soundtracks in other 
languages and a separate video portion without 



sound. The data block used in the first example 
described above is from the first set of files. 

FIG. 11 is a flowchart of the steps involved in 
responding to a request for the movie in the speci- 
fied language. Upon receipt of the request (step 
1101). request processor 101 sends a control mes- 
sage to program library 102 to send two data 
blocks (step 1102). one for the separate video 
portion, the other for the soundtrack in the re- 
quested language, to data memory 111 in server 
100 (step 1103). In addition, request processor 
sends a control message to server 100 that causes 
the necessary control messages to be sent to set 
the channel memory in the appropriate distribution 
board 112 for two channels and to initialize equip- 
ment downstream to receive both data blocks to 
generate the signal to the subscriber from the 
information in the data blocks (step 1104). Micro- 
processor 300 then sets the "standby" flag in 
SRAM 501 of token memory 306 at the address 
corresponding to a group identity for the two data 
blocks (step 1105) and creates a separate com- 
mand word for each data block (step 1106). Such 
corrimand words have the same group iuSntity in at 
least their HEAD fields, thus associating the two 
data blocks as a group. However, since the packets 
in the audio data block will be fewer in number 
than the packets in the video data block and the 
data blocks will be sent over distribution link 115 in 
different channels and at different intervals, the 
values in the CHAN, PA, T and B fields will differ in 
the two command words. The P flag is cleared in 
each command word initially. 

When each command word reaches command- 
word memory 31 1 and is processed by command- 
word processor 311. the fact that the "standby" 
flag for the relevant group is set in token memory 
306 will cause the P flag in each command word to 
become set, thus inhibiting sending of packets. The 
change in the P flag during the first processing 
iteration for each command word causes such 
command word to be entered into status FIFO 325 
by the action of exclusive-OR gate 441, thus giving 
microprocessor 300 an indication that the com- 
mand word is in command-word memory 31 1 and 
is being processed (step 1107). When both com- 
mand words are in memory 311. microprocessor 
300 clears the "standby" flag in token memory 306 
(step 1 1 08), thus permitting packets from both data 
blocks to be transmitted under control of their 
respective command words (step 1109). It will be 
clear that the sending of two or more data blocks 
can be coordinated and synchronized by this tech- 
nique. After the last packet in each data block is 
sent, causing the V flag in the associated com- 
mand word to be cleared, the command word is 
deleted from command word memory 310 and 
inserted in status FIFO 325 by the action of exclu- 
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sive-OR gate 442 (step 1110). Upon receipt of such 
command words from status FIFO 325. micropro- 
cessor 300 can send status messages to request 
processor 101. 

In step 1109, both command words cause the 5 
packets from their associated data blocks to be 
sent over the relevant channels at the appropriate 
intervals. Because the group identity in the HEAD 
field Is the same in both command words, any 
"standby" or "abort" flag set in token memory 306 io 
will affect both command words. Also, the response 
to a request such as "fast-forward" will require 
replacement of both command words and the 
"clips" described above will need both audio and 
video components. Thus, the scene list will have 75 
entries for both the audio and video packets at the 
beginning of a scene. Such packets can be chosen 
so that the audio and video are in synchronism at 
the beginning of a scene. 

It will be clear from the above description that 20 
an audio-visual work can be transmitted from com- 
bined audio/video data blocks as in the first exam- 
ple or separate audio and video data blocks as in 
the second example, in appii cations in which it is 
desirable to always store the video in combination 25 
with audio and transmit the combination on a single 
channel, such as movies in their "native" language, 
then a request for movies in different languages 
can be handled by transmitting the combined ver- 
sion in one channel and the different- language 30 
soundtrack in another channel and sending control 
messages to a convenient point downstream, such 
as at the cable headend, to cause the different- 
language soundtrack to be substituted for the na- 
tive- language soundtrack before the movie is fi- 35 
nally presented to the viewer. 

As a further example, consider an interactive 
video application in which a sequence of 
audio/video clips is to be sent over a distribution 
link 115, with successive clips being selected by 40 
request processor 101 in accordance with re- 
sponses from the viewer to preceding clips, for 
example, as in a video teaching system. Each such 
audioA/ideo clip will be sent in the same manner as 
the movie described in the first example, with the 45 
associated control messages and command word 
necessary for such sending. However, the TAIL 
field in the command word for each video clip will 
contain the group identity contained in the HEAD 
field of the succeeding video clip. Thus, the "stan- 50 
dby" flag at an address in token memory 306 will 
be set via lead 422 whenever a command word 
having such address in its TAIL field is processed 
by command-word processor 313, and when a 
command word having such address in its HEAD 55 
field is processed, the P flag in such command 
word will be set, thereby preventing the sending of 
packets in the data block associated with such 



command word until all command words having 
such address in their TAIL fields are removed from 
command-word memory 311. 

At the time of creating a command word, it is 
desirable to assign the identity of the data-block 
group to follow so that such identity can be in- 
serted in the TAIL field of the command word 
being created. Such identity can than be saved, for 
example, in microprocessor memory 303, in readi- 
ness for the creation of command words for the 
next data- block group. Such technique can be 
conveniently used whenever a string of clips is 
sent, as in the example just described or the "fast 
forward" or "fast reverse" operations described 
earlier. 

The audio/video clips in the last example can 
be made up of multiple audio and/or video clips to 
be transmitted simultaneously over different chan- 
nels as part of the same group and combined at 
some point downstream from distribution board 
115. Some overlays in a group may have a longer 
time duration than others. However, each overlay in 
such a group will have its own command word, and 
ail the command words for the overlays in a group 
will typically have the same group identities in the 
HEAD and TAIL fields. Accordingly, when such 
command words are processed in processor 313, 
the TAIL field of each command word will cause 
the "standby" flag for the subsequent group to be 
set repeatedly in token memory 306 until the last 
packet of the longest overlay is sent. 

Many other applications useful in interactive 
television systems can be implemented using serv- 
er 100. Another application relating to movies is the 
ability to show an abridged version of a movie. In 
such an application, scene lists for abridged ver- 
sions are stored in request processor 102. When a 
request for an abridged version is received, pro- 
cessor 102 causes the data block(s) for the com- 
plete movie to be sent to data memory 111 from 
program library 102 and control messages for the 
scenes (or sequences of scenes) making up the 
abridged version to be sent to server 100. Server 
100 then sends only the abridged version to the 
viewer requesting it. Of course, the complete movie 
can be transmitted to other viewers at the same 
time using additional command words for each 
such transmission. 

It is expected that in a movie application as 
described above that data memory 111 will act 
essentially as a cache memory and that the most 
popular movies at any given time will probably be 
constantly stored in such memory during periods 
of high activity. Thus, transmissions from program 
library 102 to server 100 will be relatively infre- 
quent for the data blocks for such movies. How- 
ever, it will be clear that the operation of server 100 
is completely flexible and that one-of-a-kind and 
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tailored transmissions can be handled as readily as 
transmissions of the same material to multiple us- 
ers. 

Other possible applications that can he easily 
Implemented by use of server 100 and the princi- 5 
pies of the invention are those of the kind de- 
scribed in Application Serial No. 07/965.493 In 
which audio and/or video programs or program 
segments are distributed to one or more subscrib- 
ers, with the given program for a particular cable ro 
subscriber being defined by the channels that are 
enabled for such subscriber. 

Stili other applications are possible in which the 
subscriber can interact with the material being 
transmitted. For example, a subscriber can request 75 
a movie in a particular language and switch to 
another language during the showing. The initial 
request Is implemented by means of the steps 
shown in FIG. 11. A request to change languages 
causes request processor 101 to obtain the status 20 
of the movie from server 100, transmit a data block 
comprising at least the remainder of the soundtrack 
of the movie in the new language to data memory 
111 in server 1 GO and then cause microprocessor 
300 to create a new command word for the new 25 
soundtrack data block and abort the soundtrack for 
the old soundtrack data block. A similar application 
could be implemented regarding multiple versions 
of the same movie with different ratings in which 
the viewer may wish to switch back and forth 30 
between ratings depending on the audience. In 
such an application, certain scenes that might be 
Included in one version could be skipped In an- 
other version, but without any time lapse being 
apparent at the point of the skipped scene. 35 

The Invention has been shown and described 
with reference to particular embodiments. However, 
it will be understood by those skilled in the art that 
various changes may be made therein without de- 
parting from the spirit and scope of the invention. 40 

Claims 

1. A server (100) for sending one or more data 
blocks from a data memory (111) in specified 45 
channels over a distribution system (112, 115, 
114, 1 16) at controlled time intervals 

CHARACTERIZED BY 

a command-word memory (311) for storing 
a command word for each said data block to so 
be sent, each command word including at least 
the identity of the channel for said data block 
(CHAN) the address in said data memory of 
the next portion of said data block to be sent 
(PA) and an indication of the time until said 55 
next portion is to be sent (A); 

first processing means (300) for receiving 
requests to send data blocks and for storing 



said command words in said command mem- 
ory in response to said requests; 

second processing means (313) for pe- 
riodically processing the command words in 
said command-word memory, said second pro- 
cessing means including means (431. 432) for 
updating said time indication and means (437) 
for causing the portion of said data block 
specified by said address to be sent in said 
channel over said distribution system when 
said time indication reaches a threshold value. 

2. The server of claim 1 

FURTHER CHARACTERIZED IN THAT 

each said command word Includes an in- 
dication of the number of portions of Its asso- 
ciated data block still to be sent (T) and said 
second processing means further includes: 

means (434) for modifying said number 
indication when each said portion is sent and 

means (438, 440 in 313; 445, 312 In 110) 
for causing a new command word to be substi- 
tuted from said first processing means for an 

processing means when said number indica- 
tion indicates that all portions of the data block 
associated with said old command word have 
been sent. 

3. The server of claim 1 

FURTHER CHARACTERIZED IN THAT 
each said command word also includes a 
first identity (HEAD) specifying a first group of 
one or more data blocks to which its asso- 
ciated data block belongs, a second identity 
(TAIL) specifying a second group of one or 
more data blocks and at least one command 
flag (V, P, D) and said server further includes: 

first and second token memories (502, 503 
in 306) for storing token words at addresses 
corresponding to said identities, each said to- 
ken word including at least one token flag; 
means (510, 511 in 306. 424 in 313) for: 
during odd passes through said command 
words, clearing said first token memory and, 
for each command word, reading a token word 
from the address in said second token mem- 
ory corresponding to said first identity and, 
responsive to said command flags, storing a 
token word at the address in said first token 
memory corresponding to said second identity 
and 

during even passes through said com- 
mand words, clearing said second token mem- 
ory and. for each command word, reading a 
token word from the address in said first token 
memory corresponding to said first identity 
and. responsive to said command flags, storing 
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a token word at the address in said second 
token mennory corresponding to said second 
identity; 

the states of said token flags in a token 
word stored for a connmand word correspond- 5 
ing to the states of command flags in said 
control word. 

4. The server of claim 5 

FURTHER CHARACTERIZED BY io 

a third token memory (501 in 306) for 
storing token words at addresses correspond- 
ing to said identities: 

means (330) for writing token words into 
said third token memory from said first pro- 75 
cessing means and 

means (514, 520) operable during the 
reading of a token word from an address in 
either said first token memory or said second 
token memory for reading the token word from 20 
the same address in said third token memory 
and creating a combined token word from the 
token words read. 

5. The server of claim 5 25 

FURTHER CHARACTERIZED BY 
means (441, 442. 443 in 313; 304, 325 in 
110) responsive to said command flags and/or 
said token flags, for sending a command word 
to said first processing means. 30 

6. The server of claim 1 

FURTHER CHARACTERIZED IN THAT 
said first processing means also receives 
requests to send control messages over iden- 35 
tified channels and said server further includes: 
first buffer means (315 in 110) connected 
to said second processing means for storing 
the addresses of said data-block portions to be 
sent and the channel identities for said por- 40 
tions; 

second buffer means (316 in 110) con- 
nected to said first processing means for stor- 
ing control messages to be sent and the chan- 
nel identities for said control messages; and 45 

multiplexing means (320) connected to 
said first and second buffer means for retriev- 
ing said addresses and associated channel 
identities in sequence from said first buffer 
means and, for each said address, reading 50 
said portion from said address in said data 
memory and sending said retrieved portion in 
said identified channel over said distribution 
system and, when said first buffer means is 
empty, retrieving each said control message 55 
and associated channel identity in sequence 
from said second buffer means and sending 
said control message in said identified chan- 



nel. 

7. The server of claim 1 or claim 9 

FURTHER CHARACTERIZED IN THAT 

each retrieved data-block portion and its 
associated channel identity and each control 
message and its associated channel identity 
are sent over said distribution system as digital 
packets and said server further includes: 

a channel memory (703 in 112) associated 
with each distribution link in said distribution 
system for indicating particular channels to be 
sent over said distribution link and 

means (700, 701 , 71 1 in 1 12) for sending a 
digital packet over said distribution link when 
the channel identity in said digital packet cor- 
responds to a channel indicated in said chan- 
nel memory. 

8. The server of claim 7 

FURTHER CHARACTERIZED IN THAT 
control messages are sent over at least 
one dedicated channel, certain control mes- 

distribution link and said server further in- 
cludes: 

means (704, 705 in 112) responsive to 
said certain control messages for storing in 
said channel memory the identities of the 
channels to be sent on the distribution link 
associated with said channel memory. 

9. The server of claim 7 

FURTHER CHARACTERIZED BY 
means (701, 702 in 112) for buffering 
packets to be sent over said distribution link 
and sending such data items over said dis- 
tribution link at the appropriate transmission 
speed for said distribution link. 

10. The server of claim 1 

FURTHER CHARACTERIZED IN THAT 

said data memory is divided into at least 
two segments and said server further includes: 

means (210, 211. 212, 213, 225, 204. 217 
in 111) for writing said data blocks from an 
external source into said segments of data 
memory; and 

means (215, 216 in 111) for inhibiting writ- 
ing data blocks into a segment of data memory 
when data blocks are being read from said 
segment. 

11. A method of sending portions of one or more 
data blocks from a data memory in specified 
channels over a distribution system at con- 
trolled time intervals 

CHARACTERIZED BY 
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creating and storing a command word for 
each said data block to be sent, each com- 
mand word including at least the identity of the 
channel for said data block, the address in said 
data memory of the next portion of said data 5 
block to be sent and a time indication; 

periodically processing each stored com- 
mand word, including the steps of: 

updating the time indication; 

when said time indication reaches a io 
threshold value, retrieving the portion of said 
data block from the address in said data mem- 
ory specified in said command word and up- 
dating said address; and 

sending said retrieved portion in said iden- 75 
tified channel over said distribution system. 

12. The method of claim 11 

CHARACTERIZED IN THAT 

each said command word further includes 20 
an indication of the number of portions of its 
associated data block still to be sent and said 
processing step further includes: 

modifying said number indication when 
each said portion is sent and 25 

substituting a new command word for an 
old command word when the number indica- 
tion in said old command word indicates that 
all portions of the data block associated with 
said old command word have been sent. 30 

13. The method of claim 11 

FURTHER CHARACTERIZED IN THAT 

each command word includes a first iden- 
tity specifying a first group of one or more data 35 
blocks to which its associated data block be- 
longs, a second identity specifying a second 
group of one or more data blocks and at least 
one command flag and said method further 
includes the steps of: 40 

during odd passes through said command 
words, clearing a first token memory and, for 
each command word, reading a token word 
from the address in a second token memory 
corresponding to said first identity and, respon- 45 
sive to said command flags, storing a token 
word at the address in said first token memory 
corresponding to said second identity and 

during even passes through said com- 
mand words, clearing said second token mem- 50 
ory and, for each command word, reading a 
token word from the address in said first token 
memory corresponding to said first identity 
and, responsive to said command flags, storing 
a token word at the address in said second 55 
token memory corresponding to said second 
identity; 

the states of said token flags in a token 



word stored for a command word correspond- 
ing to the states of command flags in said 
command word 

14. The method of claim 13 

FURTHER CHARACTERIZED BY 
storing token words in a third token mem- 
ory at addresses corresponding to said iden- 
tities; and 

during the reading of a token word from an 
address in either said first token memory or 
said second token memory, reading the token 
word from the same address in said third token 
memory and creating a combined token word 
from the token words read. 

15. The method of claim 11 

FURTHER CHARACTERIZED IN THAT 

control messages are sent in addition to 
said portions of data blocks and said method 
further includes the steps of: 

storing the addresses of portions of data 
blocks to be sent, together with channel iden- 
titles for such portions, in a first buffer* 

storing . said control messages, together 
with the channel identities for such control 
messages, in a second buffer; 

retrieving said addresses and associated 
channel identities from said first buffer and, for 
each said address, retrieving said data block 
portion from said data memory and sending 
said retrieved portion in said identified channel 
over said distribution system; and 

when said first buffer is empty, retrieving 
said control messages and associated channel 
identities from said second buffer and sending 
said control message in said identified channel 
over said distribution system. 

16. The method of claim 11 or claim 15 

FURTHER CHARACTERIZED BY 

sending each retrieved data block portion 
and its associated channel identity and/or each 
control message and its associated channel 
identity over distribution links in said distribu- 
tion system as digital packets; 

indicating particular channels to be sent 
over a distribution link in a channel memory 
associated with said distribution link; and 

sending a digital packet over a distribution 
link when the channel identity in said digital 
packet corresponds to a channel indicated in 
said channel memory associated with said dis- 
tribution link. 

17. The method of claim 11 

FURTHER CHARACTERIZED IN THAT 
said data memory is divided into at least 
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two segments and said nnethod further in- 
cludes: 

Writing said data blocks from an external 
source into said segments of data memory and 

inhibiting writing data blocks into a seg- 5 
ment of data memory when data blocks are 
being read from said segment. 

18. A method of sending one or more requested 
data blocks from a storage library at controlled io 
rates to one or more users over specified 
channels in a distribution system 

CHARACTERIZED BY 

upon receipt of a request for a data block: 

retrieving said data block from said stor- is 
age library and storing said data block in a 
random-access memory; 

creating and storing a command word for 
each such request, each said command word 
containing at least the identity of the channel 20 
for said data block, the address in said data 
memory of the next portion to be sent and a 
time indication; 

periodicaiiy processing each stored com- 
mand word, including the steps of: 25 

updating the time indication: 

when said time indication reaches a 
threshold value, retrieving the portion of said 
data block from the address in said random- 
access memory specified in said command 30 
word and updating said address; and 

sending said retrieved portion in said iden- 
tified channel over said distribution system. 

19. The method of claim 18 35 

FURTHER CHARACTERIZED IN THAT 

said data blocks represent programs such 
as audio or audio-visual works and said meth- 
od is adapted to receive "pause" and "play" 
requests and further includes the steps of: 40 

on receipt of a "pause" request for a pro- 
gram, asserting a pause flag in the command 
word for said program; 

on receipt of a "play" request for a pro- 
gram, negating said pause flag; and wherein 45 
said processing step further comprises: 

when said pause flag is asserted, inhibiting 
the sending of data-block portions for said 
program. 

50 

20. The method of claim 19 

FURTHER CHARACTERIZED IN THAT 
said method is adapted for sending se- 
quences of programs; 

each command word further includes a 55 
first identity for the program associated with 
said command word and a second identity for 
the next program to be sent; 



said method further includes the step of 
assigning a token flag to each possible iden- 
tity; and 

said processing step further includes the 
steps of: 

asserting the token flag assigned to the 
second identity in the command word being 
processed; and 

if the token flag assigned to said first iden- 
tity in said command word was asserted during 
the previous periodic processing of said com- 
mand words, asserting the pause flag in said 
command word to place the program asso- 
ciated with said command word in the pause 
state; 

whereby all programs in said sequence 
except the first are maintained in the pause 
state. 

21. The method of claim 20 

FURTHER CHARACTERIZED IN THAT 
said method is adapted to receive "fast 
forward" requests; 

quantity representing an amount of the pro- 
gram to be played; and 

said method includes the further steps of: 
storing a list of subprogram addresses, 
each said subprogram address identifying the 
start of a subprogram within the current pro- 
gram; 

on receipt of a "fast forward" request for 
said current program: 

retrieving the present address for said cur- 
rent program from its command word; 

determining the subprogram following said 
present address from said list; 

creating and storing a new command word 
to play a portion of said next subprogram, 
beginning at the address stored for said sub- 
program, said new command word having as 
its first identity the second identity from the 
command word for the current program; 

deleting the command word for the current 
program; 

repeating said step of creating and storing 
a new command word for each subprogram in 
sequence, each said new command word hav- 
ing as its first identity the second identity for 
the previous command word; and 

upon receipt of a "play" request for said 
current program; 

creating and storing a new command word 
to play the remainder of said current program, 
beginning at the address stored in said list for 
the next subprogram, said new command word 
having as its first identity the second identity 
for the previous command word. 
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22. The method of claim 20 

FURTHER CHARACTERIZED IN THAT 

said method is adapted to receive "fast 
reverse" requests; 

each said command word also contains a 5 
quantity representing the amount of a program 
to be played; and 

said method further comprises the steps 

of: 

storing a list of subprogram addresses, io 
each said subprogram address identifying the 
start of a subprogram within the current pro- 
gram; 

on receipt of a "fast reverse" request for 
said current program: 75 

retrieving the present address for said cur- 
rent program from its command word; 

determining the address of the subprog- 
ram preceding said present address from said 
list; 20 

creating and storing a new command word 
to play a portion of said preceding subprog- 
ram, beginning at the address stored for said 
subprogram in sale! list, said new ccmrriand 
word having as its first identity the second 25 
identity from the command word for the cur- 
rent program; 

deleting the command word for the current 
program; 

repeating said step of creating and storing 30 
a new command word for each subprogram in 
reverse sequence, each said new command 
word having as its first identity the second 
identity for the previous command word; and 

upon receipt of a "play" request for said 35 
current program; 

creating and storing a new command word 
to play the remainder of said current program, 
beginning at the address of the preceding sub- 
program, said new command word having as 40 
its first identity the second identity for the 
previous command word. 

23. The method of claim 20 

FURTHER CHARACTERIZED IN THAT 45 
said program is an audio/visual work com- 
prising one or more audio and one or more 
video tracks to be played simultaneously, each 
said command word also contains an incre- 
mental value relating to the time desired be- 50 
tween the sending of successive portions of its 
associated data block and said creating and 
storing step further includes the steps of: 

creating and storing a command word for 
each audio track and each video track, the first 55 
and second identities being the same In all 
said command words, said channel Identities 
and said addresses in data memory being 



different in each said command word and said 
incremental values in said command words 
being selected appropriately for each respec- 
tive track. 

24. The method of claim 23 

FURTHER CHARACTERIZED IN THAT 
said method is adapted to show motion 
pictures in different languages in accordance 
with received requests and said retrieving and 
storing step further includes the steps of: 

upon receipt of a request for a motion 
picture in a specified language, retrieving and 
storing at least one data block for the video 
track of said motion picture and at least one 
data block for the audio track of said motion 
picture in said specified language. 

25. The method of claim 23 

FURTHER CHARACTERIZED IN THAT 
said method is adapted to show motion 
pictures with subtitles in different languages in 
accordance with received and said retrieving 

anrt ctnrinn cfon further innliiHoc tho ctonc nf* 

upon receipt of a request for a motion 
picture with subtitles in a specified language, 
retrieving and storing at least one data block 
for the video track of said motion picture, at 
least one data block for the audio track of said 
motion picture and at least one data block for 
the subtitles in the requested language. 

26. The method of claim 23 

FURTHER CHARACTERIZED IN THAT 
said method is adapted to show abridged 

versions of programs and further includes the 

step of: 

creating a list of scene addresses for the 
scenes In each abridged program, each scene 
address identifying the start of a scene in said 
program; 

said retrieving and storing step further In- 
cludes the steps of: 

upon receipt of a request for said abridged 
program, retrieving the data block for said pro- 
gram from said storage library and storing said 
data block in said random-access memory; 
and 

said creating and storing step includes the 
steps of: 

sequentially creating and storing command 
words for each scene in said list of scene 
addresses. 

27. The method of claim 18 

FURTHER CHARACTERIZED IN THAT 
said method Is adapted to change pro- 
grams in accordance with a received request 
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and further includes the steps of: 

upon receipt of a request to change pro- 
grams from a first version currently being sent 
to a second version: 

retrieving the present address for said first 5 
version from the command word for the data 
block for said first version; 

retrieving from said program library and 
storing in said data memory at least the por- 
tion of the data block for the second version io 
corresponding to the remainder of the pro- 
gram; 

creating and storing a new command word 
for the remainder of said second version and 

deleting the command word for said first 75 
version. 

2a The method of claim 27 

FURTHER CHARACTERIZED IN THAT 
said first version is a motion picture soun- 20 
dtrack in a first language and said second 
version is the soundtrack for said motion pic- 
ture in a second language. 

29. The method of claim 27 25 
FURTHER CHARACTERIZED IN THAT 
said first version is a motion picture having 

a first rating and said second version is said 

motion picture having a second rating. 
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